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Abstract 

Given a simplicial group G, there are two known classifying simplicial set constructions, the Kan clas- 
sifying simplicial set WG and DiagNG, where N denotes the dimensionwise nerve. They are known to be 
weakly homotopy equivalent. We will show that WG is a strong simplicial deformation retract of DiagNG. 
In particular, WG and DiagNG are simplicially homotopy equivalent. 

§ 1 Introduction 

We suppose given a simplicial group G. Kan introduced in [TUj the Kan classifying simplicial set WG. The 
functor W from simplicial groups to simplicial sets is the right adjoint, and actually the homotopy inverse, to the 
Kan loop group functor, which is a combinatorial analogue to the topological loop space functor. Alternatively, 
dimensionwise application of the nerve functor for groups yields a bisimplicial set NG, to which we can apply 
the diagonal functor to obtain a simplicial set DiagNG. The latter construction is used for example by Quillen 
appendix Q.3] and Jardine [9] p. 41]. 

It is well-known that these two variants WG and DiagNG for the classifying simplicial set of G are weakly 
homotopy equivalent. Better still, the Kan classifying functor W can be obtained as the composite of the nerve 
functor with the total simplicial set functor Tot as introduced by Artin and Mazur [1] (p); and Cegarra 
and Remedios [3] showed that already the total simplicial set functor and the diagonal functor, applied to a 
bisimplicial set, yield weakly homotopy equivalent results. Moreover, the model structures on the category of 
bisimplicial sets induced by Tot resp. by Diag are related [4]. 
The aim of this article is to prove the following 

Theorem. The Kan classifying simplicial set WG is a strong simplicial deformation retract of DiagNG. In 
particular, WG and DiagNG are simplicially homotopy equivalent. 

This commutativity up to simplicial homotopy equivalence fits into the following diagram. 



X 




complexes \ 
of abelian groups/ 



total 
complex 



/ double \ 
Vcomplexes/ 



homology 



/'abelian^ 
^ groups ) 

A 



associated 
spectral 
sequence 



approximation 



/ spectral \ 
\sequencesy 



By definition, the homology of a simplicial group is obtained by composition of the functors in the upper row. 
The generalised Eilenberg-Zilber theorem (due to Dold, Puppe and Cartier [51 Satz 2.9]) states that the 
quadrangle in the middle of the diagram commutes up to homotopy equivalence of complexes. The composition 
of the functors in the lower row yields the Jardine spectral sequence [9l Lemma 4.1.3] of G, which has E^ n _ p = 
H n _ p (G p ), and which converges to the homology of G. Similarly for cohomology. 



Mathematics Subject Classification 2000: 18G30, 55U10. 
lr This is not the total simplicial set as used by Bousfield and Friedlander [2 appendix B, p. 118]. 



Conventions and notations 

We use the following conventions and notations. 

• The composite of morphisms X — ► Y and Y — ► Z is denoted by X — > Z. The composite of functors 
C — ► V and V — ► £ is denoted by C ► £. 

• If C is a category and X, Y G ObC are objects in C, we write c(X,Y) = Morc(X, Y) for the set of 
morphisms between X and Y. Moreover, we denote by (C,V) the functor category that has functors 
between C and V as objects and natural transformations between these functors as morphisms. 

• Given a functor I — ► C, we sometimes denote the image of a morphism i — ► j in I by X, — ^> Xj. This 
applies in particular if I = A op or J = A op x A op . 

• We use the notations N = {1, 2, 3, . . . } and N = N U {0}. 

• Given integers a, b G Z, we write [a, b] :— {z G Z | a < z < b} for the set of integers lying between a and b. 
Moreover, we write \a,b~\ :— (z G Z | a < z < b) for the ascending interval and [a, b\ =(z^Z\a>z>b) 
for the descending interval. Whereas we formally deal with tuples, we use the element notation, for 
example we write Y\ ie [i,3] 9t = 3i3233 and Ilie|3,iJ 9l = 335251 or {g i ) %e y ? ,s\ = (93,92, gi) for group 
elements 31,32,33- 

• Given an index set /, families of groups (Giji^i and (Hi) ie j and a family of group homomorphisms (ipi) ie j, 
where ^j : Gi — > Hi for all i e J, we denote the direct product of the groups by X ig/ Gi and the direct 
product of the group homomorphisms by X ieI <pi : X ieI Gi — * X ieI Hi, (gi)iei ^ [<ji l -Pi)i^i ■ 

§ 2 Simplicial preliminaries 

We recall some standard definitions, cf. for example [5], [8j or [TT] . 

Simplicial objects 

For n G No, we let [n] denote the category induced by the totally ordered set [0, n] with the natural order, and 
we let A be the full subcategory in Cat defined by Ob A := {[n] | n G No}. 

The category of simplicial objects sC in a given category C is defined to be the functor category (A op ,C). 
Moreover, the category of bisimplicial objects s 2 C in C is defined to be (A op x A op ,C). The dual notion is that 
of the category csC := (A,C) of cosimplicial objects in C. 

For n G N, k G [0,n], we let [n — 1] — ► [n] be the injection that omits k G [0, n], and for n G No, fc G [0, n], we 

let [n + 1] — > [n] be the surjection that repeats fe G [0, n]. The images of the morphisms b k resp. cr' £ under a 
simplicial object X in a given category C are denoted by dfe := X & k, called the k-th face, for fc G [0, n], n G N, 
resp. Sfe := X a fe, called the A:-th degeneracy, for fc G [0,n], n G N . Similarly, in a bisimplicial object X one 
defines horizontal and vertical faces resp. degeneracies, d£ := X 6 t id , d^ := X id5 fc, s)j := X a fe id , s^ := X; do -fc. 
Moreover, we use the ascending and descending interval notation as introduced above for composites of faces 
resp. degeneracies, that is, we write du ji := djdj-i . . .dj resp. Sum '■— s^s^+i . . .8j. 

The nerve 

We suppose given a group G. The nerve of G is the simplicial set NG given by N„G = G xn for all n G No and 

by 

(9j)j£ln-i,o}(NeG) = ( || &)ie|m-i,oj 
jeL(*+i)e-i,*0J 

for (3j)jeL"-i,oj S N n G and G a(["i], [n]), where m, n G No- 

Since the nerve construction is a functor Grps — ► sSets, it can be applied dimensionwise to a simplicial group. 

This yields a functor sGrps — ► s 2 Sets. 



From bisimplicial sets to simplicial sets 

We suppose given a bisimplicial set X. There are two known ways to construct a simplicial set from X, namely 
the diagonal simplicial set DiagX and the total simplicial set Tot X, see |TJ § 3]. We recall their definitions. 
The diagonal simplicial set DiagX has entries Diag„ X := X n _ n for n G No, while Diag 9 X := Xgj for 
9 g a([w], [n]), where m,n G No- 

To introduce the total simplicial set of X, we define the splitting at p G [0, to] of a morphism [to] — ► [n] in A 
by Spyfl) := (Spl< p (0),Spl> p (0)), where 

[p] ^-» [pO] and [to — p] =^> [n — p6] 

are given by iSpl <p (6') := i6 for i G [0,p] and zSpl> p (0) := (i + p)6 — p6 for i G [0, m — p]. The ioiaZ simplicial 
set Tot X is defined by 

Tot„ X := {{x q ) qe \_ nfii G X Xq,n-q \ x q d l q = a^-idg for all g G |n, lj } for n G N 

geL«.0j 

and by 

( x q) q eln,o\(TotgX) = (x p e^s P i p (e))pe |m>°J 

for (£g)ge|n.oj S Tot„X and 9 G a(["i], ["]), where m,n G No. 
There is a natural transformation 

Diag -^ Tot, 

where cj> x is given by X n (^ x )n = («nd|^ )g+1 jd[ g _ 1)0 j)g e L„,oj for £„ G Diag„X, n G N , X G Obs 2 Sets; cf. 
formula (1)]. 

The Kan classifying simplicial set 

We let G be a simplicial group. For a morphism 6 G a([w], [n]) and non-negative integers z G [0,m], j G [i9,n], 
we let 6*|S G a([«], [j]) be defined by k0\?) := fc# for fc G [i]. Kan constructed a reduced simplicial set WG by 

W„G := X Gj for every n G N 

jG|n-l,0j 

and 

(9j) 3 e[n-ifii^eG :- ( J| 3jG e|[j ]) ie Lm-i,oj 

jeL(«+i)0-M0J W 

for (gj)j£in-i,o] G W„G and G a([w], [n]), see [10, Definition 10.3]. The simplicial set WG will be called the 
Kan classifying simplicial set of G. 

Notions from simplicial homotopy theory 

For n G N, the standard n-simplex A™ in the category sSets is defined to be the functor A op — ► Sets 
represented by [n], that is, A™ := a(», [n]). These simplicial sets yield a cosimplicial object A~ G cs(sSets). 
We set d' := A 6 ' G sS ets(A°, A 1 ) for I G [0, 1]. 
For a simplicial set X we define inso resp. insi to be the composite morphisms 

X — > X x A ► X x A resp. X — > X x A > X x A , 

where the cartesian product is defined dimensionwise and the isomorphisms are canonical. 

For k G [0,n + 1], n G No, we let x k G A^ = a(M, [1]) be the morphism given by [0,n — k\x k = {0} and 

[n — k+ l,n]T fe = {1}. Note that (a;„)(ins )„ = (ar„,x°) and (a; n )(insi)„ = (x n ,r n+1 ) for x„ G X n . 

In the following, we assume given simplicial sets X and Y. 



Simplicial maps /, g G s Sets(-^i Y) are said to be simplicially homotopic, written / ~ g, if there exists a simplicial 
map X x A 1 — ► Y such that [iisqH = f and insii? = g. In this case, H is called a simplicial homotopy from 
/ to g. 

The simplicial sets X and Y are said to be simplicially homotopy equivalent if there are simplicial maps X — ► Y 
and Y — ► X such that fg ~ idx and gf ~ idy. In this case we write X ~ Y and we call / and g mutually 
inverse simplicial homotopy equivalences. 

Finally, we suppose given a dimensionwise injective simplicial map Y — ► X, that is, i n is assumed to be injective 
for all n € No- We call Y a simplicial deformation retract of X if there exists a simplicial map X — ► Y such 
that ir = idy and ri ~ idx- In this case, r is said to be a simplicial deformation retraction. If there exists 
a homotopy ri — ► idx which is constant along i, that is, if (y n in,t k )H n — y n i n f n — y n ingn for y n G Y n , 
fc G [0,n + 1], n G No, then we call Y a strong simplicial deformation retract of X and r a strong simplicial 
deformation retraction. 



§ 3 Comparing W and Diag oN 



We have W = Tot oN. The natural transformation Diag — ► Tot composed with the nerve functor N yields a 
natural transformation 

Diag oN -^ W, 

given by (D G ) n = X ie |_„_i i0 j d|_„ ;i+ ij : Diag„ NG -► W„G for n G N and G G ObsGrps. 

Proposition. The natural transformation D is a retraction. A corresponding coretraction is given by 

W -^ Diag oN, 
where 

(S G ) n : W n G -> Diag„NG, (ffi)i e l„_i, j ^ (y»)»eLn-i,oj 
with, defined by descending recursion, 

Vi '■= II (2// 1( iLj,j+ijS[i,j-ii) ]J (9j d Li,i+iJ s r^™-il) e G « 
je[i+i,n-i] j'eL"- 1 .*] 

for each i G |n - 1,0J, n £ No, G G ObsGrps. 

Proof. We suppose given a simplicial group G. Then we have to show that the maps (Sc) n for n G No commute 

with the faces and degeneracies of G. 

First, we consider the faces. We let n G N and k G [0,n]. For an n-tuple (<7i)ieL"-i.oj £ W n G we compute 

(9i)ieln~lfi\dk(SG)n-l = (/»)»£ |n-2,0j O^GOn-l = (»»)»£ [™-2,0J ! 

where 

{g i+ id k for i G [n - 2,fcJ, 

{gkdk)gk-i iovi = k-l, 
gi for ie [ fc — 2, OJ 



and 



£» == I~l (Xj-M^i+ijS^^!-)) Y[ (fj d lj,i+H s li,n-2-]) for each i G |n-2,0j. 

je[j+l,n-2] jeLn-2,iJ 



On the other hand, we get 

{9i)ieln-l,0}{SG)ndk = (j/»)»eLn-l,OJ d/s = ( x i)ie[n-2,0\ 



with 



Vi : = II (^j ld U.»+iJ s r»,J'-il) II (9j^UA+ns^ n -i]) for ie[n- 1,0] 



and 



{Vi+idk for i e |n- 2, fcj, 

(2/fcd fe )(j/ fe _id fe ) forz = fc-l, 
2/jdfe for i£ |> - 2, OJ . 

We have to show that Xi = x\ for all i e [rx — 2, OJ . To this end, we proceed by induction on i. 

For i G L n ~~ 2, fcj , we calculate 

%i= \\ { x ^j lA [_j,i+l\S\L:j-l\) \\ (/jd|j,i+ljS|-t 1 „_2l) 

]e\i+l,n-2\ j'€Ln-2,»J 

= JJ (x^ d^i+ijsi-ij-i]) JJ (/jdL,- ii+ ijS|-i, n _2i) 

jer*+i,n-2] j"eL™-2,''J 

= 11 (yJ+i d fe d Lj'.'+iJ s r»,J-il) 11 (flj+i d fedLj i j + ijS|- ii „_2i) 

j'er*+l,n-21 j€Ln-2,»J 

II (3/j d Lj'^+2j s R+ij-il) II (5.j" d L;M+2J s rm,™-i"|)J d /ii = yj+idfc. 

je[J+2,n-l] jeLn-l,i+lJ 

For i = fc — 1, we have 

Xk ~ 1 = 11 ( x 7 d[j,fejS|-fc_i,j_i-]) }} (/jd| Ji fejS|-fe_i i „_2]) 

je\k,n-2~\ je\n-2,k-l\ 

= Y\_ ( X 'j d \j,k\S\k-l,j-l]) Yl (fj d lJ-,k\S[k-l,n-2]) 

je\k,n—2~\ je L« — 2,fe— lj 

= J[ {yJ+idkd[j,k}Sik-i,j-i~\) II (5 , j+idfedLj i fejS|-fe_i )n _2]) • ((fl , / s dfe)5 , / s _i)s|-fe_i )n _2 

j'erfe,n-2] j£[n-2,k\ 

= II (J/J d[ J - ifc jS(- fe _ 1) j_2]) II (fl , jd| Jl fejS|- fc _i i „_2]) 

je[fc+l,n-l] je[n-l,k— 1J 

= (?yfed fc ) JJ (j/j 1 d[j,fcjsrfc_i 1 j_2i) n (ftd| J)fe jS|- fe _i i „_2]) 

je[fe,n— i] jeL™— i,fe — ij 

= (2/fcdfc)( JJ (j/J 1 d L7 - i fcjSrfe_i ) j_i]) Yi {9jd\j,kiS[k-i,n-i-\))d k 

je\k,n-l] j£[n-l,fc-lj 

= (y fe d fe )(y fe _id fe ). 
For i£ [^ ~~ 2, OJ , we finally get 

x i = II (^7 ld Lj,i+lJ S riJ-ll) II (/7 d L7,i+lJ s r»,n-2l) 

= _Q {x'j &\j,i+i\S\i,j-\-\) \\ (/i d L/,i+i J s ri,„_2"| ) 

ier*+i,n-2i jeL«- 2 >*J 

= ( II (y7 1 dfed L:/ -, l+ ijS rjJ _i 1 ))((yfeyA ; -i) _:L d fe d Lfc _ 1 ^ +1 jS r ^ fc _ 2 -|) 

j£\i+l,k-2] 

'( II (yj+i d fe d [j,»+ij s r».i-ii))( II (%+i d fc d L7,*+ij s r*,™-2i)) 

je[fe,n— 2] je[n-2,fcj 

• (((5/s d fe)fl/s-l) d Lfe-l,J+lJ S r'>n-2l)( II (5j d LJ,J+lJ s rJ,"-2l)) 



ier*+i,fe-il je\k,n-i] 

II {9o&\_],i+l\S\Ln-2\) || (ffjd| J> i + ljS|-j i „_2l) 

II (y7 ld u,»+iJ s R,j-ii) II (.9j d b,»+ij s R,™-ii)) d fe ^y^fc- 

jer»+i,n-i] je L«— i,ij 

Next, we come to the degeneracies. We let n G No, k G [0,n] and (<7i)ie|_«-i-0j S W n G. Then we have 

(9i)ie[n-l,0\ s k(SG)n+l = (/l»)»e |n,oj (ScOn+i = ( 2 i)ieL n ,0j> 

where 

#j_iSfc for !£ L"; fc + 1J) 

1 for i = k, 

gi for i G [fc — 1, OJ 

and 

z%:= Yl (*7 ld Lj'.i+iJ s r*..7-il) IT (^ d Lj,j+iJ s ri,«l) for each i G L^,0J. 

je\i+l,n~\ je[n,i] 

Further, we get 

{9i)ie[n-l,0\WG)nSk = (j/i)i£ L™- 1 , ] Sfe = ( Z i)ieL™^0J 

with 

y* : = II (yj ld u^+n s [t,3-i]) II (.9j d Lj,*+iJ s r^«-ii) for * e l n - 1 '°J 

jer*+i,n-ii jeL"-i>*J 

and 

J/;_iSfc for z G [n, k + lj, 
z' := < 1 for i = k, 

yiSk for i e [fc — 1,0J. 

Thus we have to show that z* = z 2 ' for every i G L™j OJ . To this end, we perform an induction on i G [n, OJ . 

For i G L«, fc + lj , we have 

Z» = || (^jM^i+ijS^^!-)) || (/ljd[j >i+1 jS|- ijn -|) 

= II (^ d^i+ijsi-ij.i]) II (/ijd|j ii+ ijS|-j jn ]) 
je[t+i,n] ie L"»*J 

= II (2/7-i s fe d L7'.*+iJ s R,i-il) 11 (fl , j-iSfed[j ) i + ijS|-i )n ]) 

jer»+i,n] jeL">*J 

II (2/i" ld b'.<J s r»-i.i-i1 ) II (5 , jd L ,- ) ijS|-i_i )n _i-|)Jsfc = 3/i_is fe . 

j£[i,n— 1] j'G |_ri — l,i — lj 

For i = k, we compute 

z fc = II («J 1 d[j > fc + ijS|-fe i _ 7 -_i]) II (^d L ^ fe +ijS[fc,„]) 

= J! (^ d^fe+ijsi-fc.j-i]) II (/ijdLj ife+ ijS|- fc) „]) 



= jj (j/j—iSfed^fc+ij spfc,_j_i-| ) jj (3j_iS/ s dLj,fc+ijS|7 C)n -|) 

je[k+l,n] j£[n,k+l} 

= 11 (yJ-i d u-^k+i\S[kj-i]) H (gj-i<i-ti-i,k+i\s\k,n]) 

je\k+l,n\ je[n,k+H 

= H (y7-iSfed Liife+2 jS|- fc+l!: ,_ 1 -|) 11 (5 f j-iSfed| J)fc+ 2j sp fc+ i 5 „-| ) 

= 11 (z'j d Lijfc+2 jS|- fc+lj -_ 1 -|) 11 (/ijd Liifc+2 jS|- fc+lj „-|) 
ier fe + 1 >«l je[n,k+i\ 

= Z k+1 11 ( Z j d b'^+2j S rfc+lj-ll) 11 ( h ] d [j,k+2l s \k+l,n]) = z k+l Z k+l = 1- 

For ie |_fc — 1, OJ , we get 

Zi= JJ (^jM^i+ijSCij-i]) JJ (/ijd^j+ijS^n]) 

j£[i+l,n] je[nA\ 

= JJ (^ d bM+lJ S Rj-l"|) JJ (^' d b',i+lJ S R,™l) 

II (yJ ls kdij,i+i} s \i,j-i-\) II (y7-i s fe d L7-,i+ij s r«-ii) 

je[j+i,fe-il je[fe+i,n] 

11 (ffi - i Sfc d Lj,i+i j s p ir „-| ) 11 (Pjd^i+ijS^n-i) 

je[»+i,fc— il jeffc.n— l] 

H (fljSfcd[j + i i j + ijS|-i, n ]) U (5jd[j,i+ijS|-i )n ]) 

II (y7 ld b.*+ij s Rj-ii) II fe d Lj,i+ij s r^"-ii)) s *= = y* s fc- 

jer»+i,n-ii jeln-MJ 

Thus (Sa)nefi yields a simplicial map 

WG -^DiagNG. 
Finally, we have to prove that Dq is a retraction with coretraction Sq, that is. 

(S G ) n {D G ) n = id WnG for all n £ N . 

Again, we let (2/i)ig|n-i.oj denote the image of an element (<7i)ielra-i,oj £ W„G under (Sc) n - Then we have 

(ffi)i€|n-l>Oj(^G)n(A?)n = ($/i)ie |n-l,0jC^G)n = (yi d Ln,i+ij)ieL"-i>oj- 
Induction on i £ \n — 1, OJ shows that 

yid^+ij = 11 (j/J d^i+ijsci ,j-iid|_ n)i+ ij) 11 (fl , jd[ J - i i + ijS|-j in _i-|d|_ ni i + ij) 

j€[i+l,n-ll j'e L«— 1,^1 

n (y7 id L«,i+ij) n fe d L^+ij) 

II (% ld Lj,i+ij) II fe d b\mj) =9i- 

je[i+l,n-ll je\n-l,i\ 

This implies that {Sa)n{Da)n — id^ G for all n £ No- D 

Theorem. We suppose given a simplicial group G. The Kan classifying simplicial set WG is a strong simplicial 
deformation retract of Diag NG with a strong simplicial deformation retraction given by 

DiagNG-^ WG. 



Proof. We consider the coretraction W — ► DiagN as in the preceding proposition. Now, we shall show that 
DgSg ~ idDiagNG via a simplicial homotopy constant along Sg- 
A simplicial homotopy H from DqSg to idDiagNG is given by 

H n : Diag„NG x A r \ -» Diag„ NG, (G/„,i)i eL „_i,oj,T n+1 - fc ) -» (l4 n+1 ~ fc) )i eL n-i,oj 
for all n € No, where k G [0,n + 1] and, defined by descending recursion, 



.'/ 



(n+l-fc) 



njGR+i,fc-2i((yj™ +1 ~ fc) ) _1 dL7-,i+ijsri,j-ii) 



for i e [n-l,k- lj nN , 



•njeLfc-2 :4 j(.9n,Afc-M+iJ s R,fc-2l) forie L fc ^ 2 ,0j. 



(n+l-fc) 



for the respective index k G [0, n] under 



To facilitate the following calculations, we abbreviate yi := y\ 

consideration, if no confusion can arise. 

We have to verify that the maps H n for n G No yield a simplicial map. 

First, we show the compatibility with the faces. For k G [0, n], I G [0, n+ 1], n G No, (fl , n,*)»ein-i,oj "= Diag„ NG, 

we have 



n+l-J, 



((5n,i)iGL™-l,0j! T ™ )dfe-ffn-l — ((<?7J,i)»€ L"" 1 - ] dfe > T " dfe)i?„_l — ((fi)ie Ln-2,0J ) § 



cfc n+1 — i- 



Hn-1 



((/»)»£ [n-2,0J,T n O-Hn-l for £: > Z, 

((/i)i eL ™-2,Oj,T" +1 -0tfn-l forfc</ 



(^i)«eL™-2.oj i 



where 



{5„,i + idfe for ie |n - 2 >^J> 

(5n,fcdfc)(5„,fc^id fc ) for i = fc - 1, 

9n,id k for ie L fc — 2 7 0J 

for all i G |n — 2, 0J and 



for i G |n-2,f-lj,' 



X; := < 



r r/< 

•n je Li-2,iJ (./*i d L'-i,i+iJ s R^-2l) for * e L^ — 2, 0J 
/i forie L"- — 2, Z — 2J , 

rije[i+i,f-3i(*j d L7'.*+iJ s r*.J-il) 

•rijeL'-3,ij(^' d L'-2,i+iJ s rM-3l) for * e [l -3,0J 

for all i G [rx — 2, 0J . On the other hand, we have 

((9n,i)i£ln-lfii^ n+ ~ )H n d k = (j/»)j 6 Ln-l,0jdfc = (^i)ie [n-2,0j 

with 



if k > I, 



> if k < I 



!), 



9n,i 



for i G [n — 1, i — lj, 



for i G [rz — 1, 0J and 

{j/j+idfe for i£ |n - 2 > fc Ji 

(i/fcdfc)(j/fc_idfc) fori = fc-l, 
y 4 d fe for i G Lfc — 2, 0J 

for i G |_?T. — 2, 0J . We have to show that x, = a^ for all i G [rz — 2, 0J . To this end, we consider three cases and 
we handle each one by induction on i G \_n — 2, 0J . 



We suppose that k G [n, l\ . For i e [n — 2, k\ , we have 

Xi = fi = gnd+i&k = y«+idfe = x\. 
For i = k — 1, we get 

Xk-i = fk-i = (g n ,kdk)(g n ,k-idk) = (ykdk)(yk-idk) = £fc_i- 
For i£ [^ — 2, Z — lj , we get 

£j = fi = 9nd&k = Vi&k = x\ 
Finally, for i£ \l — 2, OJ , we calculate 

#* = 11 (^7 ld Li^+iJ s rij-il) 11 (f] A \i-i.i+i\ s \u-2\) 
3 e\i+i,i-2-\ -je\i-2,i\ 

= 11 (*i~ ld b'.i+iJ s ri,i-il) 11 (/i d L'-i,i+iJ s R,'-2l) 
ie r*+i,i— 21 jeL*-2,*J 

= 11 (J'J dfcd^i+ij spi,j_i-| ) 1J (fl , n,jdfedLi_i,i+ijSfi i j_2i) 
ie r*+i,i— 21 ieL'-2,jJ 

II (y7 ld Li. i + 1 J s r*,i-il) II (5 , n,jdLj_i ii+ ijS|-i,j_2i)Jdfe = j/»dfe = ^. 
ie r*+i,i-21 jeU-2,iJ 

Next, we suppose that k = I — 1. For i G [ n — 2, fcj , we have 

aJ» = f% = g n ,i+idk = y«+idfe = x\. 
For i = k — 1, we compute 

Xk-i = fk-i = (5n,fedfe)(s r „,fc_idfe) = (fl'n,kdfc)(fl' ni fc_idfcSfc_idfc) = (yfcd fc )(y fc _id fc ) = x' k _ 1 . 
For ie |_fc — 2, OJ , we get 

%i= 11 (xJ ld U;i+l\ s \ij-l]) 11 (/jdLfe_i ( i + ijS|- il fe_2l) 

ier*+i,fe-2i j'e Lfe-2,iJ 

= II (^j _1 dL3',»+iJ s r*J-il) II (/jdLfc-i,t+ijS(-i,fc_2i) 
ier*+i,fe-2i ieLfe— 2,iJ 

= 11 (J/J dfed^j+ijscij-i]) 11 (5n,jdfedLfe_i ) j + ijS|-j i fe_2i) 
ier*+i,fe-2i ieLfc— 2,iJ 

II (J/J" X d Li»*+i J s r*» i — il ) II (S , n,jd|_ fe;i+ ijS|- iife _i])Jdfe = fjid k = x[. 
je[»+i,fc-il ielk-MJ 

Finally, we suppose that fc G [Z — 2, OJ . For i E [n — 2, 1 — 2J , we see that 

aJ» = fi = g n ,i+idk = Vi+idk = x\. 

For i G [^ — 3, fcj , we have 

»» = 11 (^J 1 d[j,t+ljS|-i 1 j_l]) 11 (/jd|_j_2,i+ljS|-i i j_3]) 

ie r*+i,i— 31 jeL'-3,»J 

= II (*i _1 dLi,j+ijS[ij-i]) fi (/jdLj_2,i+ijS|-i,j_3]) 
ie r*+i,i— 31 jeL*-3,*J 

= II (^7+l dfcd Li,i+lJ S R,i-ll) II (fl'n,j+ldfedL;_2,i-(-ljS|-j ) ;_3]) 

ie r*+i,i— 31 j'eL'-3,»J 

11 (V'j d|j,i+2jS|-i + l,j_ll) 11 (fl , n,jd|_j_i )i+ 2jSri + i ) j_2l)Jdfc = jfi+ldfc = x'i- 

j'e[i+2,J-21 je\l-2,i+l\ 
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For i = k — 1, we have 



^ fc_1 = U {?3 d-Vj-k\S\k-l,j-l~\) j [ {fj&\l-2,k\$\k-l,l-S\) 

je|"M-31 jeL'— 3,fc— ij 

= n (*j' _i ^u.fej s r*-i.j-ii) n (/j d Li-2,fejs[fc-i,i-3i) 

= ( II (%+l d fe d Lj',fcJ S rfe-l,J-ll ))( II {9n,j+l&k&\l-2,k\S\k-\,l-S\)) 

jeTM-31 j"eL'-3,feJ 

• {gn,k&k&\l-2,k\S\k-l,l-?£\ ) (5n,fe-ldfedL(_2,feJ S[fe_l,;_3] ) 
= II (y7 1 dLj,fejS[fc-ij-2l) _Q (ffn,jdLJ_i 1 fejS|-fc_i 1 j_3]) 

jerfe+i,i-2] jeli-2,k-i\ 

= {ykdk)y Yl (^7 ld L7>feJ s r*-i>J'-il) H (9n, 3 dli-i,k\S\k-i,i-2-]))d k = {ykdk)(yk-idk) 
je|"M-21 je|j-2,fc-ij 

-/ 

— x k-i- 

For i S [k - 2, OJ , we get 

^ = II 0zJ ld LM+lJ S ri..7'-l"|) II (/7' d L«-2,»+ljSri.«-3l) 

ie r*+i,i— 31 jeL'-3,»J 

= II (*i _1 dLi,i+iJ s ri,i-il) II (/jdLi-2,»+iJ s r»,«-3l) 
ie r*+i,i— 31 jeU-3,*J 

= ( 11 ^yJ d fc d L7.*+ i J s r»»j- i i))(J'fc-i dfcd L*'- i »*+ i J s r*.fc- 2 i)(^fe d fc d Lfe-i>*+iJ s r*.fe- 2 i) 

jeri+i,fe-2i 

"( II (yj + l d fedLj,i+ljS[jj-l]))( j| (5n,i + ldfedLJ_2,i+lJ s rj,i-3l))(.9n,fcdfedL;_2,i+lJ s rj,i-3l) 

jz\k,l-S\ je\i-3,k\ 

• (3n,fe-ldfcdL;_2 : i+lJ s rj,i-3l)( H (5n,jdfcd|_j_ 2 ,i + ij S|-j,;_3] )) 

3 e[_k-2.i\ 

II (y7 ld *= d L^+lJ S Rj-ll) II (yJ ld k d ti-l,t+l\ S [t,]-2]) II (5n,jdfcd L i_ 2]i+1 jS|- M _ 3 -|) 

ier*+i.fc— 11 je[k,i-2] jeli-2A] 

II (J'7 ld Lj,»+iJ s R.j-il) II (5 , n,jdLi-i,i+ijS[,,i_2i)Jdfe = jfjdfe = »-. 
"ier*+i»i— 21 j'eLJ-2,iJ 

Now we consider the degeneracies. We let n S No, fc £ [0,n], Je [0,n + l], and (<7n,*)iein-i,oj £ Diag„NG. We 
compute 

((fl , n,i)ieL™- 1 .°J' T " ) s kH n+ i — ((g n ,i)ie[n-lfi\Sk,^ n ' Sk)H n+ i = ((/li)i€|n- 1 >0|' ' <r " )#n+l 



'((hi)ieLn-i,oj,T n+2 -')fl r n+i for fc >Z,' 
((/ii)ieL«-i>oj' Tn+1_ 0^+i for fc < Z 



(5i)ie|n,0j j 



where 



and 



.g rM _iS fe for i S [n,k + l\, 
1 for i = k, 

Q n ,iSk for i S [ fc_ IjOJ 



^ := < 



/li for is L n j ^ ~ 1J i 

njeri+i,j_2i(«7 ld [j,»+iJ s ri,j-il)nj e L«-2,»j(' l J d L«-i.i+iJ s W-2l) forie L*- 2 >°J 
/ij for z €= [tt., ZJ , 1 

k tllje r*+i,i-ii («T ld Li.<+ij s r*j--ii ) I1jgl*-i»<j C*i d L'.*+ij s r<,*-ii ) for ie ^ - ^QJ J 



if fc > z, 
if k < I. 



10 



Furthermore, we have 

where 

J g n ,i for i £ \n— 1,1- lj, 



[I\je[i+i,i-2-](yj d [j,i+iJ s r*>j-il)rijeL«-2,»J^ n .J d L«-i.*+iJ s W-2l) for * e lj~ 2 '°J 



and 



yi_iSfe for iG [n, fc + lj , 
z,' := •( 1 for i = k, 

JjiSk for i e [k- 1,0J. 

Thus we have to show that z$ = ^ for every z £ [ n : OJ • Again, we distinguish three cases, and in each one, we 

perform an induction on i £ \n, OJ . 

We suppose that k £ \n, l\ . For i £ [«•, fe + lj , we calculate 

Zi = hi = g n ,i-\Sk = Vi-iSk = z t . 

For i = k, we get 

^ = /i/c = i = 4- 

For i £ [& — 1, 1 — 1\ , we have 

Zi lli ffn.i^k Vi^k ^- 

For i e [I - 2, OJ , we get 

Zi= _Q (« J " 1 d[j ) i + ijS|-i i _ 7 -_i]) _Q (/ijdLj_i i i+ijS|-i,j_2i) 
je[»+i,j-2i je Li-2,*J 

= 11 (*j~ 1 d[j,i+l\ s Ii,j-l'}) II (^dL(_i ii+ ijS|-j i i_2l) 

ie r*+i,i-21 je[i-2,n 

je[»+i,j-2i jeL'-2,*J 

= ( II (J/J ld [j>*+iJ s r'.i-il) II (5«j d L'-i,*+iJ s R^-2l)) s fe = ^s fc . 
jer»+i,j-2i j"eU-2,iJ 

Now we suppose that k = I — 1. For i £ [n, fe + lj , we calculate 

Zi = hi = g n ,i-iSk = j/i-iSfc = ^. 
For i = fc, we get 

Zfe = /ifcdfe+iSfe = 1 = 4- 
For i £ [fc ^ 1 j OJ , we get 

Zi = 11 (zj d| Jii+ ijS|-j J _ 1 -|) 11 (/ijd|_ fc+ i )i+ ijS|- iife -|) 

je[»+i,fcl jeLMJ 

= 11 (^ _ld Lj",i+lJ S rij-ll) 11 (^ d L*=+l,*+lJ S ri^l) 

= 11 (y/ s fe d Lj,j+ij s r',i-ii) 11 (5n,j s fe d Lfe+i,i+ij s r',fci) 

ie[»+i,fc-il je|_fc-Mj 
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jer*+i,fe-il ielfc-MJ 

At last, we suppose that k £ [I — 2, OJ . For i £ [n, l\ , we have 

Zi = hi = g ni i-iSk = Vi-iSk = %i- 
For i£ [l — l,k + 1\, we get 

%i= _Q (« J " 1 d(j ) i+ijS|-i i _ 7 -_i]) _Q (/ijd [/,iH-iJ s ri,i— 11 ) 

je[i+i.i-i] je[i-i,i] 

= 11 (^~ ld lj,»+iJ s r».j-il) II (^d^i+ijS^j.i]) 
je[i+i,j_il ieL«— i»*J 

= 11 (J/JllSfed^i+ijSrij-i]) || (5n,j-lSfed|_j )i+ ijS|-i ,;_!]) 

je[»+i,j_il ieL«-i»*J 

= ( II (^7 ld L7%*J s r*-l,J-11 ) II (fl , n,jd L j_i ii jSr i _i 1 j_2l))Sfe =J/i-lSfc = £•. 

je[i,i-2] je[i-2,i-n 

For i = k, we have 

^fe = }j (5j d L?',fc+iJ s rfc,.j'-il) || (/ijd^^+ijspfej-i]) 
je[fe+i,(-il je\i-i,k\ 

= \\ (^' -1 dL7,fc+ijSrfe i _ 7 -_i]) J| (ftjd|_ J)fc+1 jS|- fei j_i-|) 

jerfc+i.j-i] jeL'-i.feJ 

= 11 (J/7-i s fcd|j,fc+ijSrfc i: ,-_i-|) II (5n,i-i s fcdL;,fe+ij s rfcj-ii) 
ierfe+i,(-i] j'eLi— i.fc+ij 

^(Vk ls k)( n (J/J ld L7.fc+iJ s rfc.ji))( II (fl , n,j d u-i.fc+ij s rw-ii)) 

je\k+i,i-i] j£[i-2,kj 

= (yk ls k)[[ n (y7 ld Lj,fc+ijsrfe,j-ii) JJ (#„,.,d L ;_i ife+ ijs rM _2i)Js fe J = (% 1 s fc )(j/ fc s fe ) = 1 

ierfe+i,(-2] jeL*-2,fcJ 

= 4- 

For ie |_fc — 1, OJ , we get 

5 « = II (^7 ld L3-,i+iJ s r«-ii) II (Mlm+ij^m-ii) 

= II (^ -ld Lj'.*+iJ s r*.J-il) II (fyj d LM+iJ s rM-i"|) 

je[i+i,j_il jeL'-i.JJ 

II (J// ls fc d [j,i+ij s r<.j-ii) II (J/J-i s fc d [j,»+ij s ri,j-ii) 

je[»+i,fc-il je[fe+i,i-i] 

11 (5 , n,j-l s fcdL/,j+ljS|-,,;_l]) || (ffn,jSfcdLJ 1 i + ijS|-i,j_i]) 

= H (y7 ls fe d ij',*+ij s r'.i-ii) II (y7 lsfcd Lj+ i . i + i J s r*ji) II (s , n,j s fc d LM+ij s w-ii) 

j€r»+i,fc-il jeffc^-21 J'€LJ-2,»J 

II (yj d Lj'.'+ 1 J S r».J- 1 l) II (fl , «j'd|_;_i ii+ ijS|- ii i_2])JS/ B = j/jSfc = Zj. 

ier*+i.'— 21 jeL'-2,*J 

Altogether, we obtain a simplicial map 

DiagNG xA 1 -^ DiagNG. 

To prove that if is a simplicial homotopy from DqSq to idDiagNG, it remains to show that inso-ff = DqSc and 
insiii = id D ia g NG- For n £ N , k £ [0, n + 1], (3W,i)»eLn-i,oj £ Diag„ NG, n e N , we have 

(9n,i)ie [n-l,0j (DG)n(Sa)n = (fl , n,id[„ ;i+ ij ) ie |n-l,0j (^G)n = {Vi)i£ [n-lfij 
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with 

Vi= 11 (y7 ld Lj'^+lJ S [*J-ll) II {9n,j&\n,3+l\&\j,i+l\S\i,n-l\) 

je[i+l,n-l] j'eL™ — !.*J 

= 11 {Vj d |j',i+lJ S r«-ll) II (5n,jd|_ n) i + ijS|- i)Tl _i]) 

for « G |_rz — 1, OJ , and 

((S , n,i)ieL™- 1 >°J' T " )Hn = (Vi )»e|n-l>0J 

with 

{g™, 4 for z g |n-l,fc- lj nN , 

T-r // (n+l-t)\_li \ 

l%erm,fc-2i((y} ) dii,i+iJ s rij-ii) 
•njeLfe-2, 4 j(ff«J d Lfe-i,*+iJ s R,fe-2l) foriG [ fc - 2 ,0j. 

But by descending induction on i G [n — 1,Q\, we get 

Hi = J [ {Vj ^[J,i+li s li,j-l']) 11 (5 , njd Ln! i + ijSpj ! „_ 1 -|) 

n ((yf ) )~ id u,i+i\ s \i,j-id n (.9nj d Ln,»+ij s r»,«-ii) =% (o) - 

jeri+l,n-l] j£|n-Mj 

Hence the simplicial map H fulfills 

U7n,*)ie|n-l,0j ( ms o)n#n = ((<?n,i)ie|n-l,0J > T )-^n = (j/i )*e|ro-l>0J 

= (j/i)t€Ln-l,0J = (5n,*)ieLn-l>0j(-^G)n('S , G)n 

and 

(9n,i)ie L«-1,0J ( ms l)n^n = \\9ns) ie Ln-l,0J ) T )H n = \9n,i)ie\n-lfi\ 

for each {g n ,i)ieln-i,Q\ & Diag„NG, n G N . 

In order to prove that WG is a strong deformation retract of DiagNG, it remains to show that H is constant 

along Sq- Concretely, this means the following. For {gi)ie\n-i,o\ G W„G, we have 

((9i)^ln-i,oi( s G)n,r n+1 - k )H n = ((yi)iein-i,oi^ n+1 - k )H n = (y 4 ( " +1 ~ fe) ), eL „-i,oj, 
where 

yi ~ II (y7 ld L^+iJ s r*j-ii) II (.9j d Lj,*+ij s r^«-ii) 

jer*+i,n-i] ie L"-— i,ij 

and 

(y t foiie [»— l,fc — lj nN , 

(n+l—k) I T-r // (n+1 — fe)\ — l j \ 

W := \Hje[i+i,k-2-\((.Vj ) d L3,i+iJ s r*J-il) 

I •rij e Lfe-2, 4 j(^ d L'=-i^+iJ s r^fe-2l) foiie L fc — 2, OJ . 

Now, we have to show that y\ n = yi for all i € \n — 1, OJ , k € [0, n + 1]. For k G {n + 1, 0}, this follows 

since if is a simplicial homotopy from DqSg to idniagNG and since SgDqSg — Sg- So we may assume that 
k G [n, lj and have to show that yf 1 = yi for every i G [fc — 2, OJ . But we have 

2/jd|_fe_i ;i+ ijS|-j i fe_2] = f |1 {y'j d[j- ii+1 jS|-j ,j_i]) |1 (s , jd| Ji i + ijS|-j )n _i])Jd[fe_i ) j + ijS|-j i fe_2] 

je[i+l,n-l] jeLn-i>*J 
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[J (Vj d[j > j + ijS|-j i j_i-]d|_fc_i ) i + ijS|-i i fe_2]) }J (5rjdLj i j + ijS|-j jn _i]dLfe_i i i + ijS|-i i fe_2]) 

je\i+l,n-l\ je\n-ld\ 

11 (2/7 ld b':i+iJ s Rj-il d Lfe-ij+iJ d b'.i+iJ s R,fe-2l) 
jer»+i,fc-il 

je\k,n-l] 

J J (9j^lj,i+l] s \i ,k-l] s [k ,n-l]d[fc_i ,i+lj S|-j,fe_2] ) 
je[n-l,i\ 

11 ^7 ^■\J,i+il^li+k-l-j,i+li s \i,j-l~\ ( ^[j,i+li s li,k-i]) 

je[i+l,k-l] 

11 (S'j < iLj-,i+ijS|-i i fe_i]dLfc_i i i + ijS|-j + i ) j +n _fe]S|-i i fc_2]) 
11 (y7 1 dLfc-i,i+ijS|- i ,fc_2i) 11 (y/M^i+ijSfjj-i]) J! (Sjd^i+ijsi-j.n-i]), 



and this implies, by induction on i e [fc — 2, OJ , that 

y 



' : i= n ((yj" +i ) ^u.i+ijsw-ii) n (%'d L fc-i,i+ijSi-i, fc _2i) 



jeri+i,fc-2] ie Lfc-2,ij 

= II ( y 7 dLj,j+ijS[j,j_ii) 11 (yjd|_/ s _i ii+ ijS|-j ;fe _2]) 
je[i+i,fe-2] je Lfe— 2,iJ 

= II ( y 7 dL7,i+ijS|-j,j_i]) 11 (%d|_/ s _i i j + ijS|- i;fe _ 2 ]) 

jeri+i,fe-2] jeLfe-2,*+iJ 

11 (yJ 1 d[k-l.i+HSli :k -2]) 11 (j/7 1 dL7,i+ljS|-i 1 j_l]) 11 (gj^[j,i+H S \i,n-l]) 

je\i+i,k-i~\ je[fe,n-i] je [«-!>»] 

= II (y7 ld L7,i+ij s ri,j-ii) 11 fe d Li,*+lJ S r^"-ll) = y« 

j"e|"«+i,n-i] ie|n-i,*J 

forallie Lfc-2,0J. D 
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